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Abstract 

In this paper we present a class of maps for which the multiphcativity of the maximal 
output p-norm holds for p = 2 and p > 4. This result is a slight generalization of the 
corresponding result in [9]. The class includes all positive trace-preserving maps from B{C^) 
to i3(C^). Interestingly, by contrast, the multiplicativity of p-norm was investigated in the 
context of quantum information theory and shown not to hold in general for high dimensional 
quantum channels [5]. Moreover, the Werner-Holevo channel, which is a map from 13{C^) to 
B{C^), is a counterexample for p > 4.79. 

1 Introduction 

Suppose we have a map 

$ : 5(C"^) ^ ^(C"), (1.1) 

where B{C^) is the set of (bounded) linear operators on C^. Then, the maximal output p-norm 
is defined as 

z/p($)= sup mp)\\p. (1.2) 

pgD(C'") 

Here, P(C™') is the set of positive semidefinite Hermitian operators of unit trace, and || ||p is 

1 

the Schatten p-norm: ||^||p = (tr|^|^)p. 

The multiplicativity property was investigated in the context of quantum information 
theory. I.e., T){C"^) represents quantum states on the m-dimensional space, and we restrict 
the map ^ in (jl.2p to Completely Positive (CP) Trace-Preserving (TP) maps, which represent 
quantum channels. Recall that a map <I> is CP if for any space the product <I> l^d is a 
positive map, where l^d is the identity map on B{C^). Then, the following statement, which 
is called the multiplicativity of p-norm, was conjectured in [T] but was disproved later; 

^n) = u.p{^)iyp{n) (1.3) 
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for any p £ (1, oo] and for all quantum channels ^ and 0,. Note that the bound t'p($ f^fl) > 
z/p($)fp(J7) is straightforward. 

The first counterexample, which is called Werner-Holevo channel, was found in [T7] for 
p > 4.79 and m = n = 3. Then later, the above conjecture was shown to be false for any p > 1 
if we choose large enough m and n (the dimension of the input and output spaces) [5] . However 
when p = 2, for example, we still don't know whether or not there is a counterexample for (II. 3p 
of low dimension. In this paper, we show, in Theorem [7| and Theorem [9l that for any Positive 
Trace-Preserving (PTP) map $ : ^(C^) ^ ^(C^) and any CP map n : ^(C") ^ ^(C") 

i/p($ ^n) = iyp{^)up{n) (1.4) 

for p = 2 and p > 4 as a slight generalization of the corresponding result in [9j. This 
result is interesting as the Werner-Holevo channel is a map from B{C^) to B{C^) violating 
multiplicativity for p > 4.79. There are some general results in [3l.|llj.[l3]. where sufficient 
conditions for the multiplicativity were derived. However these sufficient conditions have not 
been verified in general. 

The above conjecture attracted attention in the relation to the additivity conjecture |12| . 
The additivity conjecture was proven to be globally equivalent to the additivity of Holevo 
capacity and the additivity of entanglement of formation [15], however, it was disproved 
recently [1]. Although, the additivity does not hold in general it is still interesting to look for 
classes of channels for which the additivity is true. For this the multiplicativity for p close 
to 1 can be used to prove the additivity [1]. Under some conditions, the multiplicativity for 
rather large p implies the additivity [19] . 

2 Maps to B{C^) 

Suppose that p is a Hermitian operator of unit trace on C^. Then, there exists w G such 
that 

1 ^ 

P = I + -"^WkCTk- (2.1) 

k=l 

Here, I = 1/2 is the normalized identity and fj^ are the Pauli matrices. Note that p is 
positive semidefinite if and only if \\p\\2 = ||w||2 < 1, and /) is a rank-one projection if and only 
if ||yo||2 = ||w||2 = 1. We identify a quantum state with a vector in the unit ball in M^. In this 
case, a pure state, which is a rank-one projection, corresponds to a point on the unit sphere. 
This unit ball is called the Bloch ball, denoted by Bi. Note that the center corresponds to 
the maximally mixed state. The following estimate is also important. 

k=l 

Note that the 2-norm is determined by the distance from the center and then this fact shows 
that i'2{^) is also determined by the minimum radius of ball which includes $(-Bi) the image of 
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the Bloch ball by ^. This observation can be extended to p € (1, oo] by using the majorization 
of eigenvalues. 

The depolarizing channel on B{C^) is defined as 

^xip) = Xp + il-XMp]I. (2.3) 

Here, I = I/d and < A < 1. Then, when d = 2 it acts on the above quantum states as 
follows. 

1 ^ 

'i'xip) = I+-Y,^^kTk. (2.4) 

fc=i 

The depolarizing channel compresses Bi to the ball with radius A, which is denoted by 
Bx. 

Theorem 1 Any FTP map $ : B{C"') —>■ B{C'^) can be written in the form ^ of 

$ = ^'a o M. (2.5) 

Here, ^'a is the depolarizing channel on B{C'^) and M : B{C"') — > B{C'^) is a FTP map which 
has a rank- one-projection output, so that 

i/p($) = i/p(^A) pG(l,oo]. (2.6) 

Proof. First, recall that the depolarizing channel on B{C'^) is defined by the following map- 
pings. 

I I; o"! I— > A(7i; (J2 ^ A(T2; i— > Acts. (2-7) 
We define a new map for < A < 1: 

La : B{C^) ^ B{C^) 
I I; i(Ti; a2 ^ jcr2; as ^ ^(73. (2.8) 

Then, next, choose < A < 1 such that fp(^) = i'p{^x)- Since when A = ($ has only 
one output I and 1^2 (^) = 1/^2) the statement of theorem holds, we assume that A > 0. 
Then Lx is well-defined and the channel $ can be written as 

^ = ^i>xo Lxo<^. (2.9) 

Here, 4'a o Lx acts as the identity. 

Finally, we show the map M = La o $ is FTP and has a rank-one-projection output. Note 
that a TP map M is positive iff AI{Bi) C Bi. The condition fp($) = i'p{^x) implies that 
^{Bi) is touching Bx from the inside. Hence, 

M{Bi) = LxmBi)) C LA(i?A) = Bi. (2.10) 

This shows that the map M is positive and that M{Bi) is touching Bi from inside so that 

M has a rank-one-projection output. By the construction M preserves trace. 

Q.E.D. 

Also, the following result on the depolarizing channels is well-known [7j,[8j. 
This form of decomposition may be traced back to our previous paper [2]. 
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Theorem 2 Let ^\ he the depolarizing channel. Then, I'pi^x (8) 0) < i^p{^x) ^^(0) 
for any CP map 0, and p £ (1, oo]. 

3 Decomposability and its application 

In this section, we use the concept of decomposabihty to prove multiphcativity properties for 
PTP maps between low dimensional spaces. 

Definition 3 A positive map M is decomposable if 

M = ^>i + ro$2 (3.1) 

for some CP maps $i and $2- Here, T is the transpose map. 

The following result is well-known [16], [18] and our result totally depends on it. 

Theorem 4 All positive maps M : B{C^) B{C'^) and M : B{C'^) B{C^) are decompos- 
able. 

Then, we have 

Lemma 5 Let ^ be a PTP map from B{C^) to B{C^). Then, 

$ = o $1 + ro o $2 (3.2) 
for some CP maps and <I>2, so that I'pi^) = iyp{^x) for p G (l,oo]. 
Proof. By Theorem [Tj and Theorem |4] 

$ = "^xo M = "^x^i^i+T o ^2] 

= o + o r o $2 = *A o + r o ^f;^ O $2- (3.3) 

Note that ^I'a and T are commutative. 
Q.E.D. 

3.1 For J) = 2 

When p = 2 we have the following nice property on the 2-norm: 
Lemma 6 

||i||2 = ||(TOlcn)(i)||2 (3.4) 

for any A G ^(C™"). 
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Proof. A G ;B(C™") can be written as 



A= ^\i){j\(E)Aij (3.5) 



Here, {\i)} is an orthonormal basis and Aij E B{C^). Then, 



(T ® lc")(i) = Yl \^)('\ ^ ^^i- (3-6) 



Here, the transpose T is defined in the basis {\i)}- Therefore, 



m 



|i|li= E \\A,\\l = \\{T^lcr^)iA)\\l (3.7) 



Q.E.D. 



Theorem 7 Let ^ he a FTP map from B{C^) to B{C'^). Then, for any CP map Q : 5(C™) ^ 

Z/2(^®!^) = i^2(^)z^2(S^). (3.8) 

Proof. We show V2{^ ®VL)< V2{^) 1^2 (^) as the other inequahty is obvious. 

For any state p G 2?(C^ (8> C™) let o"! and (T2 be positive semidefinite Hermitian operators 
as follows; 

(Ti = (^>i ® l){p) and 0-2 = (^>2 ® l)(/5). (3.9) 
Here, $1 and $2 are as in Lemma [5j Then, 

($ l)(p) = (^A ® l)(fTi) + ((T o ^-a) l){a2) (3.10) 
Also, since and T preserve trace, 

1 = tr[($ l)(p)] = tr[(Ti] + tr[(T2]. (3.11) 
Next, Theorem [2] gives the following bounds. 
\\{-^x(^m^i)h < i^2i^x)'^2mtr[ai] and \\{^x<S) n){'^2)h < z^2(^'a) i^2(^^) tr[f72] (3.12) 
Then, by using (jS.lOp . the triangle inequality. Lemma [6l ()3.12p and ()3.1ip in order, 
||($®0)(p)||2 < \\i^x0n)iai)\\2 + \\{T0l)o{^>^0n){a2)\\2 

= \\{-^x^m^i)h + mx'^m<^2)h 

< z^2(^A)i^2(f^)[trM+trH] 

= 1^2{'^)l^2{^). (3.13) 

This implies that 

U2{^^n) <iy2{<^)u2{n). (3.14) 

Q.E.D. 



3.2 For p > 4 

To get the result for j5 > 4 we need the foUowing result [9j . Note that it is also possible to use 
Theorem [8] instead of Lemma [6] to prove Theorem [71 



Theorem 8 Let A, B,C,D e BiC^) for d>l. Then, 





I) 


< 






p 



\B\ 



[\\C\\r> \\D\ 



(3.15) 



for p = 2 and p > 4. 



Theorem 9 Let ^ be a FTP map from B{C^) to B{C^). Then, for any CP map Q : BiC' 
BiC^), 



(3.16) 



for p > 4. 



Proof. We can prove the above statement in a similar way as Theorem [71 One step which is 
not trivial is the following bound: 

\\{T^l)o{^^>^^n){a2)\\p<I^p{^x)l^pmtr[a2]. (3.17) 

Here, we use the same notations as in the proof of Theorem [71 To get this bound write 

"'-{b- c) 

for some A,B,C S B{C^). Note that since o"2 is positive semidefinite, so are A and C. Then, 



\\{T0l)o{^x^n){a2)\\, 



By Theorem [8l and the triangle inequality, it is bounded by 

i±^\\n{A% + i^moWp x\MB*)\\p 

fmA)\\p mB*)\\r> 



(3.19) 



*^'Aii^^(^)iip mc)\\p 

< i^pi^x) [mA)\\p + mc)\\p] 

< iyp{^x)up{n)[tT[A]+tr[C]] 
= iyp{'^x)i^p{n)tv[a2]. 

Here, we used the fact that the following 2x2 matrices 

f\\i:^n{A) + ^n{c)\\p \\xniB*) 



\xn(B) 



i^n{A) + ^-±^n{C)\\p 



and 



(mA)\\p MB*)\\p 

\\\n{B)\\p \\n{c)\\p 



(3.20) 



(3.21) 
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are positive semidefinite. Indeed, since 

\Q{B*) n{c)J ^ ^ ^ 

is positive semidefinite we can write i}{B) = RQ(Cy^'^ for some contraction R but 

tliis gives tlie bound: < yp^p)]yIT(C)|j^ and hence tlie positivity in ([3:21]) . 

Since the fohowing bound: 

\\{^x'S)n){ai)\\p < i^pi^fx)up{n)tr[ai] (3.23) 

is derived in a similar way we have 

\\{^^n){p)\\p<i^p{<^)up{Q). (3.24) 

Q.E.D. 

Remark 10 We take 17 as a CP map but the 2-positivity is sufficient. A similar observation 
holds in the following section as well. 

3.3 Generalization and corollaries 

Any CP map ^ from S(C™) to B{C^) can be written in the Kraus form: 

N 

'^{p) = Y,AkpAl. (3.25) 

k=l 

Here, are n x m matrices. The condition Y2k=i A^Ak = I implies that ^> is TP. We also 
define the complementary /conjugate channel of ^ as follows. 

$^(p)=tr[^fcpAn|fc)(/|. (3.26) 

Note that this is a CPTP map from B{C"^) to B{C^), whose dimension is the number of 
Kraus operators in (j3.25p . As in [6], [TO], a channel and its complementary/ conjugate channel 
share the maximal output p-norm and then the multiplicativity property. Therefore, Theorem 
[7] and Theorem [9] give the following corollary. 

Corollary 11 Let ^ be a CPTP map from B{C^) to i3(C"). If^ can be written by two Kraus 
operators then z/p(^ 0) = fp($) ^^(^2) for p = 2 and p > 4:. 

Proof. is a CPTP map from B{C^) to B{C'^). Hence, by using Theorem [7| and Theorem 

[9l the statement follows. 

Q.E.D. 

Also, we can generalize Theorem [7) 

Theorem 12 Suppose we have a PTP map $ = o M . Here, M is a PTP decomposable 
map from B{C^) to i3(C") having a rank- one-projection output, and is the depolarizing 
channel on B{C"'). Then iy2i^ (8) 17) = i'2i^) i^2i^) for any CP map Q. 
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The above statement can be proven in a similar way as Theorem [71 and it is a generalization 
of the result in [2J when p = 2. Note that this statement is not vacuous. For example, take 
two CPTP maps $i and $2 such that <I>i and T o $2 have the common rank-one-projection 
output. Then, M = q + {1 — q) T o ^2 for < g < 1 satisfies the above condition. 

Corollary 13 Suppose we have a FTP map ^ = ° M . Here, M is a FTP map from 
B{C'^) to B{C^) having a rank- one-projection output, and ^'a is the depolarizing channel on 
bIc^). Then U2{'^ n) = i/2(^') i'2{^) for any CP map Q. 

Proof. By Theorem 01 M is always decomposable. Hence by Theorem [12] the result follows. 
Q.E.D. 

4 Discussion 

In this paper, we used the concept of decomposability of positive maps. Since partial transpose 
does not preserve positivity we had to exclude the case p E (2,4). It would be interesting to 
investigate whether or not the same bound holds for p G (2,4). There is another interesting 
question. We don't know very much about decomposability of positive maps M : B{C"^) — > 
B{C'^) when m > 3 although some researches are being done [14J. Decomposable maps of this 
class will give other PTP maps which have multiplicativity property. 
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